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Amendments to the Claims: 

This listing of the claims will replace all prior versions, and listings, of the claims in the 
application: 

1 . (Currently Amended) An apparatus for positioning labels among graphical elements on a 
computer graphics display, comprising: 
a display, and 

a processor coupled to said display and operable to identify at least a first cluster of 
overlapping labels on said display, and operable to calculate initial display coordinates in 
accordance with an initial position of at least one label in said cluster, to calculate new display 
coordinates in accordance with a new position of said at least one label in said cluster having less 
overlap, to display said at least one label at said initial display coordinates, and to move said at 
least one label on said display from said initial display coordinates to said new display 
coordinates , wherein said processor is operable to sequentially select labels from a plurality of 
labels on said display, and to test each of said selected labels for overlap with other labels or 
graphical elements in said display, and said processor is operable to accumulate an overlap score 
for each of said selected labels, and operable to generate a list of other labels and graphical 
elements that overlap each of said selected labels, and operable to compare a plurality of said . 
lists and accumulate cluster lists of overlapping labels and graphical elements, and, operable to 
sort a plurality of said cluster lists according to the number of entries in each . 

2. (Canceled) 

3. (Currently Amended) An apparatus for positioning labels among graphical elements on a 
computer graphics display, comprising: 

means for identifying at least a first cluster of overlapping labels , wherein said means for 
identifying includes. 

means for sequentially selecting labels from a plurality of labels on the 
display; 
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means for testing each of said selected labels for overlap with other labels 
or graphical elements in the display; 

means for accumulating an overlap score for each of said selected labels; 

means for generating a list of other labels and graphical elements that 
overlap each of said selected labels; 

means for comparing a plurality of said lists and accumulating cluster lists 
of overlapping labels and graphical elements; and 

means for sorting a plurality of said cluster lists according to the number 
of entries in each ; 

means for calculating initial display coordinates for at least one label in said cluster; 
means for calculating new display coordinates for said at least one label in said cluster; 

and 

means for moving said label on the display from an initial position in accordance with 
said initial display coordinates to a new position in accordance with said new display 
coordinates. 

4. (Canceled) 

5. (Currently Amended) The apparatus of Claim 34 wherein said overlap score is based on a 
degree of overlap of labels and graphical elements. 

6. (Currently Amended) The apparatus of Claim 34 including means for determining that the 
labels are overlapping other labels or graphical elements when they are mutually overlapping. 

7. (Currently Amended) The apparatus of Claim 34 including means for determining that the 
labels are overlapping other labels or graphical elements when they are transitively overlapping. 

8. (Currently Amended) The apparatus of Claim 34 wherein said means for sorting orders the 
sort from largest cluster list to smallest cluster list. 



Page 3 of 12 



Appl. No. 09/677,467 

Reply to Final Office Action dated March 3, 2006 



Docket No. RTN-130PUS 



9. (Original) The apparatus of Claim 3 wherein said means for calculating further comprises: 

means for comparing the degree of overlap of labels and graphical elements with said 
new display coordinates and the existing degree of overlap of labels and graphical elements. 

10. (Original) The apparatus of Claim 3 including means for calculating said new display 
coordinates according to a stochastic method. 

1 1 . (Original) The apparatus of Claim 3 including means for calculating said new display 
coordinates according to a heuristic method. 

12. (Previously Presented) The apparatus of Claim 3 wherein said means for moving further 
comprises: 

means for interpolating a plurality of intermediate display coordinates between said 
initial display coordinates and said new display coordinates; and 

means for sequentially placing the labels at each of said intermediate display coordinates 
before placing said labels at said new display coordinates, thereby smoothing the movements of 
said labels on said display. 

13. (Previously Presented) An apparatus for positioning labels among graphical elements on a 
computer graphics display, comprising: 

means for sequentially selecting labels from a plurality of labels on the display; 

means for testing each of said selected labels for overlap with other labels and graphical 
elements in the display; 

means for accumulating an overlap score for each of said selected labels; 

means for generating a list of other labels and graphical elements that overlap each of 
said selected labels; 

means for comparing a plurality of said lists and accumulating cluster lists of 
overlapping labels and graphical elements, each cluster list representing a respective cluster of 
overlapping labels; 
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means for sorting a plurality of said cluster lists according to the number of entries in 

each; 

means for calculating initial display coordinates for the labels on a cluster by cluster 

basis; 

means for calculating new display coordinates for the labels on a cluster by cluster basis; 

means for comparing, on a cluster by cluster basis, the degree of overlap of labels and 
graphical elements at said new display coordinates and the degree of overlap of the labels and 
graphical elements at the initial coordinates; and 

means for moving the graphical elements on the display from initial positions according 
to said initial display coordinates to new positions according to said new display coordinates if 
said new display coordinates result in a reduction of the degree of overlap. 

14. (Previously Presented) The apparatus of Claim 13 wherein said overlap score is based on 
the degree of overlap between labels and graphical elements. 

15. (Original) The apparatus of Claim 13 wherein labels are determined to be overlapping other 
labels or graphical elements when they are mutually overlapping. 

16. (Previously Presented) The apparatus of Claim 13 wherein labels are determined to be 
overlapping other labels or graphical elements when they are transitively overlapping. 

17. (Original) The apparatus of Claim 13 wherein said means for sorting orders the sort from 
largest cluster list to smallest cluster list. 

18. (Previously Presented) The apparatus of Claim 13 wherein said new display coordinates are 
calculated stochastically. 

19. (Previously Presented) The apparatus of Claim 13 wherein said new display coordinates are 
calculated heuristically. 
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20. (Original) The apparatus of Claim 13 wherein said calculating of new display coordinates is 
ordered according to said cluster list. 

21. (Previously Presented) The apparatus of Claim 13 wherein said means for moving further 
comprises: 

means for interpolating a plurality of intermediate display coordinates between said 
initial display coordinates and said new display coordinates and 

means for sequentially placing the labels at each of said intermediate display coordinates 
before placing said labels at said new display coordinates, thereby smoothing the movements of 
said labels on said display. 

22. (Currently Amended) A method of positioning labels among graphical elements on a 
computer graphics display, comprising the steps of: 

identifying at least a first cluster of overlapping labels and graphical elements , wherein 
said identifying comprises: 

sequentially selecting labels from a plurality of labels on the display: 
testing each of said selected labels for overlap with other labels and 

graphical elements in the display: 

accumulating an overlap score for each of said selected labels: 

generating a list of other labels and graphical elements that overlap each of 

said selected labels: 

comparing a plurality of said lists and accumulating cluster lists of 

overlapping labels and graphical elements: and 

sorting a plurality of said cluster lists according to the number of entries in 

each : 

calculating initial display coordinates for at least one label in said cluster; 
calculating new display coordinates for said at least one label in said cluster; and 
moving said label on the display from said initial display coordinates to said new display 
coordinates. 
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23. (Canceled) 

24. (Currently Amended) The method of Claim 2223 wherein said overlap score is based on the 
degree of overlap between labels and graphical elements. 

25. (Currently Amended) The method of Claim 2233 wherein labels are determined to be 
overlapping other labels or graphical elements when they are mutually overlapping. 

26. (Currently Amended) The method of Claim 2224 wherein labels are determined to be 
overlapping other labels or graphical elements when they are transitively overlapping. 

27. (Currently Amended) The method of Claim 2224 wherein said sorting is ordered from 
largest cluster list to smallest cluster list. 

28. (Previously Presented) The method of Claim 22 wherein said calculating step further 
comprises the step of: 

comparing the degree of overlap of labels and graphical elements with said new display 
coordinates and an existing degree of overlap of labels and graphical elements with said initial 
display coordinates, and if the new coordinates result in a reduction of the degree of overlap, 
proceeding to said moving step. 

29. (Original) The method of Claim 22 wherein said new display coordinates are calculated 
according to a stochastic method. 

30. (Original) The method of Claim 22 wherein said new display coordinates are calculated 
according to a heuristic method. 

3 1 . (Previously Presented) The method of Claim 22 wherein said moving step further comprises 
the steps of: 
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interpolating a plurality of intermediate display coordinates between said initial display 
coordinates and said new display coordinates, and 

sequentially placing the labels at each of said intermediate display coordinates before 
placing said labels at said new display coordinates, thereby smoothing the movements of said 
labels on said display. 

32. (Previously Presented) A method of positioning labels among graphical elements on a 
computer graphics display, comprising the steps of: 

sequentially selecting labels from a plurality of labels on the display; 

testing each of said selected labels for overlap with other labels and graphical elements in 
the display; 

accumulating an overlap score for each of said selected labels; 

generating a list of other labels and graphical elements that overlap each of said selected 

labels; 

comparing a plurality of said lists and accumulating cluster lists of overlapping labels 
and graphical elements, each cluster list representing a respective cluster of overlapping labels; 

sorting a plurality of said cluster lists according to the number of entries in each; 

calculating initial display coordinates for the labels on a cluster by cluster basis; 

calculating new display coordinates for the labels on a cluster by cluster basis; 

comparing, on a cluster by cluster basis, the degree of overlap of labels and graphical 
elements with said new display coordinates with an existing degree of overlap of the labels and 
graphical elements with said initial display coordinates, and 

if the new coordinates result in a reduction of the degree of overlap, moving the graphical 
elements on the display from initial positions according to said initial display coordinates to new 
positions according to said new display coordinates. 

33. (Previously Presented) The method of Claim 32 wherein said overlap score is based on the 
degree of overlap between labels and graphical elements. 
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34. (Original) The method of Claim 32 wherein labels are determined to be overlapping other 
labels or graphical elements when they are mutually overlapping. 

35. (Previously Presented) The method of Claim 32 wherein labels are determined to be 
overlapping other labels or graphical elements when they are transitively overlapping. 

36. (Original) The method of Claim 32 wherein said sorting is ordered from largest cluster list 
to smallest cluster list. 

37. (Original) The method of Claim 32 wherein said new display coordinates are calculated 
according to a stochastic method. 

38. (Original) The method of Claim 32 wherein said new display coordinates are calculated 
according to a heuristic method. 

39. (Original) The method of Claim 32 wherein said calculating of new display coordinates is 
ordered according to said cluster list. 

40. (Previously Presented) The method of Claim 32 wherein said moving step further comprises 
the steps of: 

interpolating a plurality of intermediate display coordinates between the said initial 
display coordinates and said new display coordinates, and 

sequentially placing the labels at each of said intermediate display coordinates before 
placing said labels at said new display coordinates, thereby smoothing the movements of said 
labels on said display. 

41. (Original) The method of Claim 32, further comprising the step of repeating the foregoing 
sequence of steps through a plurality of iterations. 
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